home *** CD-ROM | disk | FTP | other *** search
/ Total Network Tools 2002 / NextStepPublishing-TotalNetworkTools2002-Win95.iso / Archive / Misc Servers / Zope.exe / LAZY.PY < prev    next >
Encoding:
Text File  |  2000-05-11  |  8.7 KB  |  283 lines
  1. ##############################################################################
  2. # 
  3. # Zope Public License (ZPL) Version 0.9.7
  4. # ---------------------------------------
  5. # 
  6. # Copyright (c) Digital Creations.  All rights reserved.
  7. # 
  8. # This license has been certified as Open Source(tm).
  9. # 
  10. # Redistribution and use in source and binary forms, with or without
  11. # modification, are permitted provided that the following conditions are
  12. # met:
  13. # 
  14. # 1. Redistributions in source code must retain the above copyright
  15. #    notice, this list of conditions, and the following disclaimer.
  16. # 
  17. # 2. Redistributions in binary form must reproduce the above copyright
  18. #    notice, this list of conditions, and the following disclaimer in
  19. #    the documentation and/or other materials provided with the
  20. #    distribution.
  21. # 
  22. # 3. Digital Creations requests that attribution be given to Zope
  23. #    in any manner possible. Zope includes a "Powered by Zope"
  24. #    button that is installed by default. While it is not a license
  25. #    violation to remove this button, it is requested that the
  26. #    attribution remain. A significant investment has been put
  27. #    into Zope, and this effort will continue if the Zope community
  28. #    continues to grow. This is one way to assure that growth.
  29. # 
  30. # 4. All advertising materials and documentation mentioning
  31. #    features derived from or use of this software must display
  32. #    the following acknowledgement:
  33. # 
  34. #      "This product includes software developed by Digital Creations
  35. #      for use in the Z Object Publishing Environment
  36. #      (http://www.zope.org/)."
  37. # 
  38. #    In the event that the product being advertised includes an
  39. #    intact Zope distribution (with copyright and license included)
  40. #    then this clause is waived.
  41. # 
  42. # 5. Names associated with Zope or Digital Creations must not be used to
  43. #    endorse or promote products derived from this software without
  44. #    prior written permission from Digital Creations.
  45. # 
  46. # 6. Modified redistributions of any form whatsoever must retain
  47. #    the following acknowledgment:
  48. # 
  49. #      "This product includes software developed by Digital Creations
  50. #      for use in the Z Object Publishing Environment
  51. #      (http://www.zope.org/)."
  52. # 
  53. #    Intact (re-)distributions of any official Zope release do not
  54. #    require an external acknowledgement.
  55. # 
  56. # 7. Modifications are encouraged but must be packaged separately as
  57. #    patches to official Zope releases.  Distributions that do not
  58. #    clearly separate the patches from the original work must be clearly
  59. #    labeled as unofficial distributions.  Modifications which do not
  60. #    carry the name Zope may be packaged in any form, as long as they
  61. #    conform to all of the clauses above.
  62. # 
  63. # 
  64. # Disclaimer
  65. # 
  66. #   THIS SOFTWARE IS PROVIDED BY DIGITAL CREATIONS ``AS IS'' AND ANY
  67. #   EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  68. #   IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  69. #   PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL DIGITAL CREATIONS OR ITS
  70. #   CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  71. #   SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
  72. #   LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
  73. #   USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
  74. #   ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
  75. #   OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
  76. #   OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  77. #   SUCH DAMAGE.
  78. # 
  79. # 
  80. # This software consists of contributions made by Digital Creations and
  81. # many individuals on behalf of Digital Creations.  Specific
  82. # attributions are listed in the accompanying credits file.
  83. # 
  84. ##############################################################################
  85. __doc__='''$Id: Lazy.py,v 1.2 2000/05/11 18:54:16 jim Exp $'''
  86. __version__='$Revision: 1.2 $'[11:-2]
  87.  
  88.  
  89. class Lazy:
  90.  
  91.     # Allow (reluctantly) access to unprotected attributes
  92.     __allow_access_to_unprotected_subobjects__=1
  93.  
  94.     def __repr__(self): return `list(self)`
  95.     
  96.     def __len__(self):
  97.  
  98.         try: return self._len
  99.         except AttributeError: pass
  100.  
  101.         l=len(self._data)
  102.         while 1:
  103.             try:
  104.                 self[l]
  105.                 l=l+1
  106.             except:
  107.                 self._len=l
  108.                 return l
  109.  
  110.     def __getslice__(self,i1,i2):
  111.         r=[]
  112.         for i in range(i1,i2):
  113.             try: r.append(self[i])
  114.             except IndexError: return r
  115.         return r
  116.  
  117.     slice=__getslice__
  118.  
  119. class LazyCat(Lazy):
  120.     # Lazy concatenation of one or more sequences.  Should be handy
  121.     # for accessing small parts of big searches.
  122.     
  123.     def __init__(self, sequences):
  124.         self._seq=sequences
  125.         self._data=[]
  126.         self._sindex=0
  127.         self._eindex=-1
  128.  
  129.     def __getitem__(self,index):
  130.  
  131.         data=self._data
  132.         try: seq=self._seq
  133.         except AttributeError: return data[index]
  134.  
  135.         i=index
  136.         if i < 0: i=len(self)+i
  137.         if i < 0: raise IndexError, index
  138.  
  139.         ind=len(data)
  140.         if i < ind: return data[i]
  141.         ind=ind-1
  142.  
  143.         sindex=self._sindex
  144.         try: s=seq[sindex]
  145.         except: raise IndexError, index
  146.         eindex=self._eindex
  147.         while i > ind:
  148.             try:
  149.                 eindex=eindex+1
  150.                 v=s[eindex]
  151.                 data.append(v)
  152.                 ind=ind+1
  153.             except IndexError:
  154.                 self._sindex=sindex=sindex+1
  155.                 try: s=self._seq[sindex]
  156.                 except:
  157.                     del self._seq
  158.                     del self._sindex
  159.                     del self._eindex
  160.                     raise IndexError, index
  161.                 self._eindex=eindex=-1
  162.         self._eindex=eindex
  163.         return data[i]
  164.  
  165. class LazyMap(Lazy):
  166.     # Act like a sequence, but get data from a filtering process.
  167.     # Don't access data until necessary
  168.  
  169.     def __init__(self,func,seq):
  170.         self._seq=seq
  171.         self._len=len(seq)
  172.         self._data=[]
  173.         self._func=func
  174.  
  175.     def __getitem__(self,index):
  176.  
  177.         data=self._data
  178.         try: s=self._seq
  179.         except AttributeError: return data[index]
  180.  
  181.         i=index
  182.         if i < 0: i=len(self)+i
  183.         if i < 0: raise IndexError, index
  184.  
  185.         ind=len(data)
  186.         if i < ind: return data[i]
  187.         ind=ind-1
  188.  
  189.         func=self._func
  190.         while i > ind:
  191.             try:
  192.                 ind=ind+1
  193.                 data.append(func(s[ind]))
  194.             except IndexError:
  195.                 del self._func
  196.                 del self._seq
  197.                 raise IndexError, index
  198.         return data[i]
  199.  
  200. class LazyFilter(Lazy):
  201.     # Act like a sequence, but get data from a filtering process.
  202.     # Don't access data until necessary
  203.  
  204.     def __init__(self,test,seq):
  205.         self._seq=seq
  206.         self._data=[]
  207.         self._eindex=-1
  208.         self._test=test
  209.  
  210.     def __getitem__(self,index):
  211.  
  212.         data=self._data
  213.         try: s=self._seq
  214.         except AttributeError: return data[index]
  215.  
  216.         i=index
  217.         if i < 0: i=len(self)+i
  218.         if i < 0: raise IndexError, index
  219.  
  220.         ind=len(data)
  221.         if i < ind: return data[i]
  222.         ind=ind-1
  223.  
  224.         test=self._test
  225.         e=self._eindex
  226.         while i > ind:
  227.             try:
  228.                 e=e+1
  229.                 v=s[e]
  230.                 if test(v):
  231.                     data.append(v)
  232.                     ind=ind+1
  233.             except IndexError:
  234.                 del self._test
  235.                 del self._seq
  236.                 del self._eindex
  237.                 raise IndexError, index
  238.         self._eindex=e
  239.         return data[i]
  240.  
  241. class LazyMop(Lazy):
  242.     # Act like a sequence, but get data from a filtering process.
  243.     # Don't access data until necessary
  244.  
  245.     def __init__(self,test,seq):
  246.         self._seq=seq
  247.         self._data=[]
  248.         self._eindex=-1
  249.         self._test=test
  250.  
  251.     def __getitem__(self,index):
  252.  
  253.         data=self._data
  254.         try: s=self._seq
  255.         except AttributeError: return data[index]
  256.  
  257.         i=index
  258.         if i < 0: i=len(self)+i
  259.         if i < 0: raise IndexError, index
  260.  
  261.         ind=len(data)
  262.         if i < ind: return data[i]
  263.         ind=ind-1
  264.  
  265.         test=self._test
  266.         e=self._eindex
  267.         while i > ind:
  268.             try:
  269.                 e=e+1
  270.                 v=s[e]
  271.                 try:
  272.                     v=test(v)
  273.                     data.append(v)
  274.                     ind=ind+1
  275.                 except: pass
  276.             except IndexError:
  277.                 del self._test
  278.                 del self._seq
  279.                 del self._eindex
  280.                 raise IndexError, index
  281.         self._eindex=e
  282.         return data[i]
  283.